QUESTIONS ABOUT DETERMINANTS AND 
POLYNOMIALS 
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This article is an exposition of some questions about determinants and 
polynomials. We are interested in the following classes of polynomials: 

Definition 1. 

{All polynomials f(x\, . . . , Xd) with real coefficients 
such that /(<Ti, . . . , ffrf) ^ for all (Ti, ... , cr^ in the 
open upper half plane. 
Pf = all polynomials in with all positive coefficients. 
Til = all polynomials with all roots in the closed left half plane. 

Polynomials in Ti\ are called stable polynomials or sometimes Hurwitz 
stable polynomials. The polynomials in are called upper polynomials. 
Pf consists of polynomials with all negative roots, and so are also stable. 
Surveys of these classes of polynomials can be found in [2] and [3] . We say 

f(x) and g(x) interlace, written / <— g, if / + yg € U2. This is equivalent 
to the usual definition that the roots of / and g alternate. 

Question 1. Suppose that f = a iU % * s * n P\ • Form the polynomial 



(1) F[x) = 
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Q"n— 1 Ojti 



Show that this is in . 

Remark 1. See [1] for some recent results on this problem. 

Using the criteria for stability for polynomials of small degree [1] we can 
show that the polynomials of degree at most 4 are stable. In the case of 
degree two it follows easily that the polynomials are actually in P^~. 

degree = 2: If we write f(x) = (x + a)(x + b) where a, b are positive 
then 



F(x) = a 2 b 2 + (a 2 + ba + b 2 )x + x 2 

Since all coefficients are positive F(x) is stable. The discriminant is 
(o 2 — ba + 6 2 ) (a 2 + 36a + 6 2 ) which is positive for positive a, b, so 
F is in Pf. 
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degree = 3: Write f(x) = (x + a)(x + b)(x + c) with positive coeffi- 
cients. We find that 



F(x) 



a 2 b 2 c 2 + (a 2 b 2 + a 2 bc + ab 2 c + a 2 c 2 + abc 2 + b 2 c 2 )x 



+ a z 



ab + b 2 + ac + be + c 2 )x 2 + x 3 



If we write F = ciq-\- a±x + a^x 2 + x 3 then the criterion to be stable 
is aiQ2 — «o > 0. If we compute this expression we get a sum of 19 
monomials, all with positive coefficients, so F is stable, 
degree = 4: In this case we compute the criterion to be stable, and it 
is a sum of 201 monomials, all with positive coefficients. 

Question 2. Generalize Question[l\by considering 



i 

Show that T k (f) is in P+ iff e P+ . 



O-i-k 



O-i 



Remark 2. A computer algebra calculation shows that T^{f) is stable when 
/ has degree four. If / has degree n and k > n/2 then 

?M/) = !>?** = /*/ 

where * is the Hadamard product. Thus, Tfc(/) € if k > n/2. 

Computation shows that Tk(f) and Tj(f) do not generally interlace. How- 
ever, it does appear that there is a g € Pj 4 " that interlaces every 

Question 3. Choose a positive integer d, and let a i x% G . Form 
(2) F(x) = ^x i 



a i+d-l 



a-i-d ••• 

Show that F(x) is in P^ . 

Remark 3. If d = 1 this is just Question [TJ 

Question 4. // a^x* G then construct the matrix 

( a oi a 2 a 3 . . .\ 
ao ai a2 . . 



Af 



ao ai 



/ 



For any positive integer d construct a new matrix M' by replacing each entry 
of M by the determinant of the d by d matrix whose upper left corner is that 
entry. Show that M' is totally positive. 
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Remark 4. By the Aissen-Schoenberg theorem, if M' is totally positive 
then the polynomial corresponding to the first row is in P±. Thus this 
question implies Questions Q] and El 



Question 5. Suppose that f ^— g in Pf. If f = Yl a i x% i 9 = Y ^i x% then 
show that 

Remark 5. This implies Question [TJ Since (x + l)f(x) <— f(x) we have 



E 



x i £ Pf 



E 



di Oi+l 



E 



dj-l Oj 



which is Question [TJ 



Question 6. Suppose f = ^aijx l y^ € P^ 1- . For any positive integer d show 
that 

O-ifl ■ ■ ■ <H,d 



ai+d,d 



Remark 6. Since / g is equivalent to f+yg € U2 we see that Question [6] 
implies Question [5j 

Question 7. Consider a polynomial f in P^~ 

fo,o( x ) + fo,i( x )y + fo,2i x )y 2 + ••• 

/i i0 (x)z + fi,i(x)yz + fi,2( x )y 2 z + ... 
hfi{ x )z 2 + h,i{ x )yz 2 + h,2{ x )y 2 z 2 + ... 

We construct a new polynomial by replacing each term by the k by k 
determinant based at that term. If k = 2 then the polynomial is F(x,y,z) = 



/o,o /o,i 

fifi fl,i 

fx,Q fl,l 

/2,0 /2,1 



+ 



« + 



/o,l /o,2 
/l,2 

/l,l /l,2 
/2,1 /2.2 



y + 
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/o,2 /o,2 

/l,l /l,2 

/l,2 /l,3 

/2,2 /2,3 



+ 



y z + 



Show that if k = 2 then F(x,a, (3) is stable for positive a, (3. In addition, 
for all k all coefficients have the same sign. 

Remark 7. If all fij(x) are constant, so that F(x,y,z) = G(y,z) where 
G € P% 1 then G(x,0) is equation ([3]), and so would be in P^~ , rather than 
just a stable polynomial. 

Here are two simple cases. If we take / = (x + y + z) 2 then 

F(x,y,z) = -2{x 2 + y + z) 
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This is not stable, but is stable for positive y, z. 
If / = (x + y + z) 3 then 

F(x, y, z) = -3 (x 4 + 3yx 2 + 3zx 2 + y 2 + z 2 + 3yz) 

Again, F(x, y, z) is not stable, and can be checked to be stable for positive 

y,z. 

If we consider k = 3 and / = (x + y + z) 3 then -F(x, y, z) = — 9(x 3 + y + z) 
which is not a stable polynomial and F(x, a, (3) g" P x + for all positive a, /?, 
but it does have all negative coefficients. 

Question 8. Suppose that f G P^ . Show that the determinant of the matrix 
below is stable. We know that it is positive for positive x. 



(3) 



F(x) 



( f r 



WW /(*+•!) 




Question 9. Suppose f G P 2 + ; and write / = ^ fi{x)y l . Consider the 
polynomial 

fi fi+1 ■ ■ ■ fi+d 

fi+1 fi+2 ■ ■ ■ fi+d+1 



(4) 



F(x) 



fi+d fi+d+1 ■ ■ ■ f2d 

Show that F(x) is stable for all positive integers d and non-negative inte- 
gers i. 

Remark 8. We know that this holds for d = 1. If we consider % = and 
f(x + y) where / G P± then from (JH) we have an assertion that appears to 
be stronger than Question [8) 



/ 



/W/d! /( d+1 )/(d + l)! 



/( 2 )/2! ... /W/d! 
/( 2d )/(2d)! 



is stable. 



Question 10. Suppose f G P 2 + , and write f = Y1 fi{ x )y l ■ Form the infinite 
matrix 

I fo fl /2 /3 -A 

/o /i / 2 
/ /i 
/o 



(5) 



5/iow i/iai i/ie resulting matrix is totally stable. That is, every minor is a 
stable polynomial. 



QUESTIONS ABOUT DETERMINANTS AND POLYNOMIALS 



5 



Remark 9. If we substitute a positive value for x then the resulting matrix 
is well known to be totally positive. Question [9] is a consequence of this 
question since the the determinant in (|4|) is a minor of ©. 

For example, if / = (x + y) n then it appears that all minors of © have 
the form cx s for positive c and non-negative integer s. 

Question 11. Suppose that f = Y\(x + fyy + q) where bi,Ci are positive, 
and write f = ^2 l a ij x% D :3 ■ Consider the matrix 

fa d ... a o^ 
\o-dd • • • o-do) 

Show that the matrix is totally positive for any positive integer d. 

Remark 10. / is in P^~ , but the assertion fails for arbitrary polynomials 
in P% ■ However, since consecutive rows are the coefficients of interlacing 
polynomials, all two by two determinants are positive for any / 6 P^~ . 

If we take ni( x + ^iV + q) and d = 2 then the determinant is a sum of 7 
monomials with all positive coefficients. 

Here's an example where it fails for / £ P^~. 

/l 0\ /13 9 7\ /5 7 8\ 
M= 1 +x 9 7 5 +y 7 11 12 
\0 1/ \ 7 5 4/ \8 12 14/ 

The three matrices are positive definite, so the determinant of M is in P^~, 
and equals 

1 + 24x + 16x 2 + 2x 3 + 30y + 164xy + 62x 2 y + 22y 2 + 64xy 2 + 4y 3 
with coefficient matrix 

/4 0\ 

22 64 

30 164 62 
\ 1 24 16 2/ 

The determinant of the three by three matrix in the lower left corner is 
—1760. Of course, all the two by two submatrices have positive determinant. 

Question 12. When is the product of two totally stable matrices a totally 
stable matrix? 

Question 13. A totally upper matrix has the property that every minor is 
either zero or a polynomial with all real roots. 

(1) What are constructions of totally upper matrices and totally stable 
matrices? 

(2) When is the product of two totally upper matrices a totally upper 
matrix? 
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